Observers can always generate nonlocal correlations without aligning measurements 

by covering all their bases 
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Quantum theory allows for correlations between the outcomes of distant measurements that are 
inconsistent with any locally causal model, as demonstrated by the violation of a Bell inequality. 
Typical demonstrations of these correlations require careful alignment between the measurements, 
which requires distant parties to share a reference frame. Here, we prove, following a numerical 
observation by Shadbolt et al., that if two parties share a Bell state and each party preforms 
measurements along three perpendicular directions on the Bloch sphere, then the parties will always 
violate a Bell inequality. Furthermore, we prove that this probability is highly robust against 
local depolarizing noise, in that small levels of noise only decrease the probability of violating a 
Bell inequality by a small amount. We also show that generalizing to N parties can increase the 
robustness against noise. These results improve on previous ones that only allowed a high probability 
of violating a Bell inequality for large numbers of parties. 
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One of the most fascinating and useful features of 
quantum theory is that the correlations between the out- 
comes of spatially separated measurements can be nonlo- 
cal, i.e., inconsistent with any locally causal model [HI2]- 
Typically, to obtain nonlocal correlations experimentally, 
great care is taken to choose measurements that give the 
strongest nonlocal correlations possible, which requires 
distant parties to share a reference frame [3J H] . While 
there are proposals for violating a Bell inequality without 
the need for a prior shared reference frame 01 E] , these 
proposals add substantial complexity to the simple form 
of a standard Bell test. 

Distant parties could attempt to violate a Bell in- 
equality without aligning reference frames by perform- 
ing measurements in random directions [SHE] , and recent 
results prove that such a method can demonstrate a vi- 
olation with some nonzero probability. Specifically, for 
N spatially-separated parties who share a Greenberger- 
Horne-Zeilinger (GHZ) state [9 1, almost all choices of two 
measurements at each site lead to nonlocal correlations 
between measurement outcomes if the number of par- 
ties N is large [7J. Therefore distant parties that do not 
share a reference frame can randomly choose measure- 
ments that violate some Bell inequality with a probabil- 
ity that approaches 1 as N increases. If the parties also 
share a single direction on the Bloch sphere (as can be 
the case in, e.g., photon polarization encodings [1]), then 
they can always violate one of two Bell inequalities by an 
amount that is exponential in N [SJ. 

These results are the weakest for the scenario most rel- 
evant to experiments, namely, the bipartite N = 2 case: 
the probability of violating a Bell inequality by choosing 
two mutually unbiased measurements randomly in the 
bipartite case is ~ 42% [7j. In this paper, we show that 
if the two parties each choose three measurements cor- 
responding to the x, y and z components of their local 



Cartesian reference frame (hereafter referred to as a triad 
of measurements) , then they will always violate a Bell in- 
equality. That this scheme always results in a violation 
of a Bell inequality was communicated to us by the au- 
thors of [lOj as a conjecture. In this paper, we prove this 
conjecture; we note that Ref. [10] presents an indepen- 
dent proof of the same. We also prove that this form of 
a Bell test is robust against noise, in that small levels of 
noise only slightly decrease the probability of violating a 
Bell inequality. 

For the multipartite case, we numerically estimate the 
probability of N parties who share an iV-partite GHZ 
state violating a Bell inequality as a function of the 
level of local depolarizing noise when the N parties each 
choose a triad of measurements. In the absence of noise, 
we find that the parties will always violate a Bell inequal- 
ity (except for N — 3, where the numerical probability is 
~ 99.99%) and the robustness to noise increases with N. 

An intuitive way of understanding the success rate of 
this scheme is as follows. When the parties each choose 
a triad of measurements, one of each parties' three mea- 
surements must necessarily be within an angle ^ of the 
z-axis of the reference frame in which the entangled state 
was created. Although the parties do not know which of 
their measurement directions are closest to the z-axis, by 
choosing a triad of measurements they have covered all 
possibilities and so can simply test each possibility using 
the method of Ref. [8] to always obtain nonlocal cor- 
relations. It has previously been observed that parties 
that do not share a reference frame can obtain nonlocal 
correlations by trying all possible combinations of local 
measurement directions [B]. While this is evidently true, 
it is also experimentally infeasible. However, our results 
show that the parties only need to try combinations of a 
finite (and relatively small) number of measurements at 
each site in order to always obtain nonlocal correlations. 
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The scenario. — A verifier prepares many copies of an 
N qubit state p and distributes one qubit to each of 
N parties. The n-th party chooses a triad of measure- 
ments, which can be written as 0*™ = 0* n • <j, where 
a = (o~ x ,o~ y ,o~z) is the vector of Pauli matrices (rel- 
ative to the reference frame in which p was created) 
and {f2° , 0*, f2^} are orthonormal vectors in the Bloch 
sphere. The qubits are distributed over channels that 
introduce a level 7 £ [0, 1] of local depolarizing noise, 
where 7 = 1 corresponds to no noise. Regardless of its 
physical origin, local depolarizing noise can be modeled 
by reducing the visibility of the measurements at each 
site as 7^ We do not consider colored noise, such as 
local dephasing noise, as such noise models could allow 
the parties to establish some common direction. This in 
turn would allow the parties to use the method in Ref. [5] 
to obtain a greater violation of a Bell inequality with a 
smaller number of measurement settings and inequalities. 

For each copy of p, each party randomly chooses and 
performs one of their three measurements on their qubit. 
The parties then send the verifier a list of the mea- 
surement choice, s n £ Z3, and corresponding outcome, 
of/ 1 £ Z 2 , for each copy of p. The verifier uses the lists to 
determine if the measurement outcomes are inconsistent 
with a locally causal model. 

In general, the verifier will need to use the full joint 
probability distributions p(o\s) to determine if the rela- 
tion between the measurement outcomes 0= (01 , . . . , on) 
and measurement settings s = (s±, . . . , sn) is inconsis- 
tent with a locally causal model. However, for the sce- 
nario we consider, the verifier only needs to calculate the 
probabilities p{a\s) (as relative frequencies) that the out- 
comes satisfy © Jl=1 o*" = a for a = 0, 1 (where addition 
is modulo 2). They can then determine the correlation 
functions 



E(s)=p(0\s)-p(l\s) 



(1) 



and determine if the correlation functions are inconsis- 
tent with any locally causal model by checking if they 
violate some Bell inequality. 

The Bell inequalities we consider are the Mermin- 
Ardehali-Belinskii-Klyshko (MABK) Bell inequali- 
ties [12) , which only depend on two measurement settings 
at each site. For N = 2, the MABK Bell inequalities 
reduce to the famous Clauser-Horne-Shimony-Holt 
(CHSH) [T3] Bell inequalities. 

To use Bell inequalities that only depend on two mea- 
surement settings at each site, the verifier can simply 
choose one setting t n for each site and ignore any copy 
of p where the n-th party performed the measurement 
corresponding to t n for any value of n = 1, . . . , N. Math- 
ematically, this can be represented by the verifier choos- 
ing integers r n £ Z 2 and injective functions r„ : Z 2 — > Z 3 
for n — 1,...,N. The measurement settings that the 
verifier checks for the n-th site are s n £ {t„(0), t„(1)}. 



Denoting by r(r) = (ri(ri), . . . , Tjv(rw)) the set of mea- 
surement settings corresponding to a specific choice of 
f = (ri, . . . , rjv) £ Z^, all MABK Bell inequalities can 
be obtained from the inequality 



N-l 

< 2 2 



(2) 



where R = N + 1 — 2 J^ fc=1 r n , by varying over the 6 W 
functions t [8]. Note that as presented, this is a form 
of post-selection, but it does not introduce a communi- 
cation loop-hole as it can also be viewed as a form of 
pre-selection. For example, with each qubit, the verifier 
could also send an integer corresponding to a setting that 
the parties cannot use to measure that qubit. 

The different functions r correspond to the different 
labelings of the measurement directions, f2£™. We can 
exploit these labelings to restrict the relative orienta- 
tions of the triads of measurements {fi° , fi*, fi^}. It is 
important to note that the verifier can only relabel the 
measurements in the following manner if they know the 
orientation between the parties' reference frames. With- 
out such knowledge, the verifier would still have to test 
a variety of labelings in order to identify which measure- 
ments violate a Bell inequality. 

With respect to the verifier's reference frame (in which 
the state p is prepared), the n-th party's measurement 
directions can be written as 



fi n = x 'n cos Xn + v' n sin Xn 
fi n = ~ X 'n Sin Xn + V'n COS \n 

= (sm8 n cos 4> n , sin#„ sm<fi n , cos 9 n ) , 



(3) 



where 



x' n = (sin 4> n , - cos 4> n , 0) 

y' n = (cos 6 n cos (j} n , cos n sin , - sin n ) , (4) 

9 n £ [0,7r] and 4> n iXn G [ — 7r ; 7r ]- For each n, one of the 
measurement directions f2^ must be within an angle of 
"xjz of either the ±z axis. We relabel the n-th party's 
measurements so that this direction is Q„ and swap the 
sign of fi^ if necessary (which corresponds to relabeling 
the measurement outcomes of the measurement Off ) , so 
that 9 n is in the interval [0, ff /3]. Adding multiples of 7T /2 
to Xn simply permutes {±17°, ±f^}, so we can also set 
Xn to be in the interval [—V 4 ; V 4 ] f° r a U n - 

The bipartite case. — As we now prove, two parties who 
share the singlet state, 



14-" 



2- 1 /s(|0)|l)-|l>|0» 



(5) 



where |0) and |1) are the computational basis states in 
the verifier's reference frame, in the above scenario will 
always violate a Bell inequality. Note that this proof 
holds for any maximally entangled two-qubit state due 
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FIG. 1. (Color online) Illustration of the labeling of the two 
parties' measurements in Eq. |7| and Q. 



to local equivalence, but we choose the singlet state for 
clarity. We also prove that this result is robust against 
local depolarizing noise. 

For a singlet state distributed over channels that in- 
troduce local depolarizing noise parametrized by 7, the 
correlation functions are 



E(s llS2 ) = (*-\{ 1 1 Si ® 1 



I*" 



I 2 



(6) 



The singlet state is invariant under arbitrary joint rota- 
tions of the two parties' Bloch spheres, which allows us to 
reduce the problem to one with only three parameters. 
To do this, first note that we can rotate both parties' 
measurements so that f2f is the z axis, i.e., 



A? = (sinxi,-cosxi,0) 
tt{ = (cosxi,sinxi,0) 
0? = (0,0,1) , 



(7) 



where we have incorporated <f>\ into xi- We then relabel 
the second party's measurements so that Q 2 is within 
*/3 of ft 2 (i.e., the z axis). Finally, we can rotate both 
parties' measurements around the z axis so that il| is 
in the xz plane, i.e., the second party's measurement 
directions can be written as 



= (sin X2 cos 0, — cos \i 7 — sm X2 sin 0) 
fll = (cos X2 cos 0, sin xi > — cos X2 sin 0) 
fi 2 . = (sin 0,0, cos 0) . 



(8) 



for some £ [0, */3] and xi £ [— V 4 ! V 4 ] an d the first 
party's measurement directions are as in Eq. Q for some 
new value of xi which we can set to be in the interval 
[— V 4 ! V 4 ] by relabeling the first party's measurements. 
An example of a set of measurements labeled in this man- 
ner is shown in Fig. [I] 

When the measurements are labeled in this way, the 
measurement statistics only need to be tested against 
a small number of the 36 Bell inequalities in order to 
demonstrate nonlocal correlations. In particular, we only 



need the 3 inequalities obtained from Eq. ^ for r = 
(7*1, 1 — 7*2), (1 — 1*1,0) a nd (2 — 7*1, 1 + 7*2), which can be 
written as 



cos 2 («/ 2 )| sin(x- ± V 4 )l < 2~ V V 



2ab\ < 7~ 



where x± = Xi ± Xi and 



a = cos(x-/a) cos( fl /2) , 
b = cos(x+/2) sin( e /2) . 



(9a) 
(9b) 



(10) 



By adding multiples of v ji to xi and/or X2 and changing 
the sign of x± (which will only permute the two inequal- 
ities in Eq. (9al), we can further restrict the parameters 
to the region 

V = {6,x±\6e[0,*M,x- e [0,V 4 Lx+e [0,-/2]} (11) 



and ignore the "— " inequality in Eq. (9a I as it is not 
violated in V. Therefore at a given noise level 7, the 
probability of the observers choosing measurements that 
result in nonlocal correlations is lower-bounded by 

P(7) = |V| -1 / d9d X -dx+ sin0/(0,x±,7) (12) 



where |V| is the volume of the region V and f(0, x±, 7) 
1 if (0, x±il) violate Eq. pa[ ) or (9b) and otherwise. 

In the absence of noise (7 = 1), the only measurements 
that do not violate a Bell inequality are when the two 
parties' measurements are perfectly aligned, i.e., = 
and xi — X2- As this is a set of measure zero, the parties 
always violate a Bell inequality. 

As 7 decreases from 1, small perturbations from this 
perfect alignment also do not violate a Bell inequality. 
For mathematical convenience, we only consider noise 
levels 7 > 2 /vTI ~ 0.97 analytically. Numerical data for 
the full range of noise levels that allow violations of a 
Bell inequality (determined from Tsirelson's bound |14j ) 
is plotted in Fig. [2] 



For fixed 7 G [ 2 /tyis, 1], the Bell inequalities in Eq. (9a 
and ( 9b ) are violated for (0, x±) £ V when 



X- > sm" 



- 1 (2-^-2 cos - 2 (e/ 2 )) - n/ 4 ■- L {9, 7) (13) 



or 



a/20 2 - 7-2 - 2- 1/2 sm{e/2) < , 



(14) 



respectively, where we have used a > b > 2 -1 / 2 sin(0/2) 
everywhere in V. The left-hand side of Eq. ( 14 ) is convex 
in and nonincreasing in x- everywhere in V. Therefore 
Eq. (14) will be satisfied for all £ [x(7), 7r / 3 ] and X- S 
[O,L(0, 7)] if it is satisfied for = ^(7), X- — ^( x (7)>l) 
and = t/3, X- = 

Choosing ^(7) = cos _1 7 1 / 6 , these conditions are sat- 
isfied, so a Bell inequality is always violated unless 
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9 < cos -1 7 1 / 6 and x~ < L{6,"f). Therefore, for fixed 
7 G [ 2 /fym, 1], the probability of not violating a Bell in- 
equality is upper-bounded by 



-1 V6 

COS 7 ' 



1-K7) < 8 A 

<(l- 7 V«)/4. 



rf6» sin 6L 2 (0,i) 



(15) 



For 7 > 2 / vTs, the probability of violating a Bell in- 
equality is at least 99.8%, so the probability of violating 
a Bell inequality is remarkably robust against noise. 

The multipartite case. — We now consider N parties 
who implement the same scheme using the TV-partite 
GHZ state, 



I* 



N v 
GHZ/ 



2- 1/2 (|0 



at) + |1jv)), 



(16) 



where \in) denotes the state in which N qubits are pre- 
pared in the state |z). For the iV-partite GHZ state with 
local depolarizing noise and measurements parametrized 
as in Eq. ([3]), the correlation functions are 



JV 



£( S -)=Tr(p(A)(g)70i.) 



N 

7^11^ 

3=1 



N 



(17) 



where Sn = 1 — N (mod 2). 

To obtain a numerical estimate of the probability of 
the N parties violating a MABK Bell inequality without 
sharing a reference frame, we randomly sample 10 7 sets 
of measurements according to the uniform Haar measure 
on the surface of the sphere and find the fraction of mea- 
surements that violate an MABK Bell inequality. The 
results are plotted in Fig. [2] as a function of 7. 

For N ^ 3, all 10 7 sets of measurements led to a viola- 
tion of a MABK inequality, and so the numerical evidence 
suggests that the parties will always violate an MABK 
inequality and the robustness to noise increases with TV. 
The exceptional case of N = 3, for which the numeri- 
cal probability of violating an MABK inequality in the 
absence of noise is ~ 99.99%, occurs because the corre- 
lation functions are independent of the z-component of 
the measurements for odd N (indicated by the Sn term 



in Eq. ^7}). 

Summary. — We have proven that two parties who 
share a maximally entangled bipartite state will always 
violate a Bell inequality by choosing random measure- 
ments from a triad of measurements (corresponding to 
the x, y and z directions on their local Bloch sphere). 
We have also provided numerical evidence that N par- 
ties who share a maximally entangled state will always 
violate a Bell inequality (unless N = 3) with this mea- 
surement choice. Moreover, this scheme is robust against 
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FIG. 2. (Color online) Plot of the probability of violating 
one of the MABK Bell inequalities, pmabk, for N — 2, ... ,6 
parties as a function of the noise parameter 7 for local depo- 
larizing noise. 



local depolarizing noise in that small levels of noise will 
only slightly decrease the probability of violating a Bell 
inequality. 

We note that local depolarizing noise models a vari- 
ety of relevant experimental noise sources and imperfec- 
tions. For example, local depolarizing noise can be used 
to model imperfect detectors (i.e., detectors that only de- 
tect a fraction 7 of events) or the non-ideal preparation of 
a resource state through such processes as spontaneous 
parametric down conversion. Local depolarizing noise 
also provides a worst-case bound for other noise models. 
Finally, the singlet state with local depolarizing noise is 
equivalent to a mixed Werner state, so our results can 
also be interpreted as giving a probability of violating a 
Bell inequality for Werner states. 
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